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Abstract 

In this paper we study the subset of generalized quantum measurements on finite dimen- 
sional systems known as local operations and classical coirmiunication (LOCC) . While LOCC 
emerges as the natural class of operations in many important quantum information tasks, its 
mathematical structure is complex and difficult to characterize. Here we provide a precise 
description of LOCC and related operational classes in terms of quantum instruments. Our 
formalism captures both finite round protocols as well as those that utilize an unbounded 
number of communication roimds. While the set of LOCC is not topologically closed, we 
show that finite round LOCC constitutes a compact subset of quantum operations. Finally, we 
demonstrate a two-qubit map whose action can be approached arbitrarily close using LOCC, 
but nevertheless cannot be implemented perfectly. 
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1 Introduction 



The "distant lab" paradigm plays a crucial role in both theoretical and experimental aspects of 
quantum information. Here, a multipartite quantum system is distributed to various parties, and 
they are restricted to act locally on their respective subsystems by performing measurements and 
more general quantum operations. However in order to enhance their measurement strategies, the 
parties are free to communicate any classical data, which includes the sharing of randomness and 
previous measurement results. Quantum operations implemented in such a manner are known 
as LOCC (local operations with classical communication), and we can think of LOCC as a spe- 
cial subset of all physically realizable operations on the global system. This restricted paradigm, 
motivated by current technological difficulties in communicating quantum data, serves as a tool 
to study not only quantum correlations and other nonlocal quantum effects, but also resource 
transformations such as channel capacities. 

Using LOCC operations to study resource transformation is best illustrated in quantum tele- 
portation [BBC+93]. Two parties, called Alice and Bob, are separated in distant labs. Equipped 
with some pre-shared quantum states that characterize their entanglement resource, they are able 
to transmit quantum states from one location to another using LOCC; specifically, the exchange 
rate is one quantum bit (qubit) transmitted for one entangled bit (ebit) plus two classical bits 
(cbits) consumed. Via teleportation then, LOCC operations become universal in the sense that 
Alice and Bob can implement any physical evolution of their joint system given a sufficient sup- 
ply of pre-shared entanglement. Thus entanglement represents a fundamental resource in quan- 
tum information theory with LOCC being the class of operations that manipulates and consumes 
this resource [BBPS96, Nie99, BPR+00]. Indeed, the class of non-entangled or separable quantum 
states are precisely those that can be generated exclusively by the action of LOCC on pure product 
states [Wer89], and any sensible measure of entanglement must satisfy the crucial property that 
its expected value is non-increasing under LOCC [BDSW96, VPRK97, HHHOO, PV07]. 

The intricate structure of LOCC was perhaps first realized over 20 years ago by Peres and 
Wootters who observed that when some classical random variable is encoded into an ensemble of 
bipartite product states, the accessible information may be appreciably reduced if the decoders - 
played by Alice and Bob - are restricted to LOCC operations [PW91]. (In fact, results in [PW91] 
led to the discovery of teleportation.) Several years later, Massar and Popescu analytically con- 
firmed the spirit of this conjecture by considering pairs of particles that are polarized in the same 
randomly chosen direction [MP95]. It was shown that when Alice and Bob are limited to a finite 
number of classical communication exchanges, their LOCC ability to identify the polarization an- 
gle is strictly less than if they were allowed to make joint measurements on their shared states. This 
line of research culminated into the phenomenon of quantum data hiding [TDLOl, DLT02, EW02]. 
Here, some classical data is encoded into a bipartite state such that Alice and Bob have arbitrarily 
small accessible information when restricted to LOCC, however, the data can be perfectly retrieved 
when the duo measures in the same lab. 

The examples concerning accessible information mentioned above demonstrate that a gap be- 
tween the LOCC and globally accessible information exists even in the absence of entanglement. 
This finding suggests that nonlocality and entanglement are two distinct concepts, with the former 
being more general than the latter. Bennett et al. were able to sharpen this intuition by constructing 
a set of orthogonal bipartite pure product states that demonstrate "nonlocality without entangle- 
ment" in the sense that elements of the set could be perfectly distinguished by so-called separable 
operations (SEP) but not by LOCC [BDF+99]. The significance that this result has on the structure 
of LOCC becomes most evident when considering the Choi-Jamiolkowski isomorphism between 
quantum operations and positive operators [Cho75, Jam72]. Separable operations are precisely 
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the class of maps whose Choi matrices are separable, and consequently SEP inherits the relatively 
well-understood mathematical structure possessed by separable states [HHH96, BCH+02]. The 
fact that SEP and LOCC are distinct classes means that LOCC lacks this nice mathematical char- 
acterization, and its structure is therefore much more subtle than SEP. 

Thus despite having a fairly intuitive physical description, the class of LOCC is notoriously 
difficult to characterize mathematically [BDF+99, DHR02]. Like all quantum operations, an LOCC 
measurement can be represented by a trace-preserving completely positive map acting on the 
space of density operators (or by a "quantum instrument" as we describe below), and the difficulty 
is in describing the precise structure of these maps. Part of the challenge stems from the way 
in which LOCC operations combine the globally shared classical information at one instance in 
time with the particular choice of local measurements at a later time. The potentially unrestricted 
number of rounds of communication further complicates the analysis. A thorough definition of 
finite-round LOCC has been presented in Ref . [DHR02] thus formalizing the description given in 
Ref. [BDF+99]. 

Recently, there has been a renewed wave of interest in LOCC alongside new discoveries con- 
cerning asymptotic resources in LOCC processing [Rin04, Chill, KKBll, CLM012]. It has now 
been shown that when an unbounded number of communication rounds are allowed, or when a 
particular task needs only to be accomplished with an arbitrarily small failure rate (but not per- 
fectly), more can be accomplished than in the setting of finite rounds and perfect success rates. 
Consequently, we can ask whether a task can be performed by LOCC, and failing that, whether or 
not it can be approximated by LOCC, and if so, whether a simple recursive procedure suffices. To 
make these notions precise, a definition of LOCC and its topological closure is needed. Here, we 
aim to extend the formalisms developed in [BDF+99, DHR02, KKBll] so to facilitate an analysis 
of asymptotic resources and a characterization of the most general LOCC protocols. Indeed, we 
hope that this work will provide a type of "LOCC glossary" for the research community. 

The approach of this article is to describe LOCC in terms of quantum instruments.^ This will 
enable us to cleanly introduce the class of infinite-round LOCC protocols as well as the more 
general class of LOCC-closure. The explicit definitions for these operational classes are provided 
in Sect. 2 as well as a discussion on the relationships among them. In Sect. 3, we discuss some 
topological features possessed by the different LOCC classes. The main result here is providing 
an upper bound on the number of measurements needed per round to implement any finite round, 
finite outcome LOCC protocol. In Sect. 4 we construct a two-qubit separable instrument that can 
be approached arbitrarily close using LOCC but nevertheless cannot be implemented perfectly 
via LOCC. This finding represents the first of its kind in the bipartite setting. Finally in Sect. 5 
we close with a brief summary of results and discuss some additional open problems. Technical 
proofs are reserved for the two appendices. 

^An alternative characterization of LOCC in terms of physical tasks was described to us privately by the authors 
of Ref. [KKBll]. Instead of considering how well an LOCC map approximates a target map (by a distance measure 
on maps), one can define a success measure for a particular task and study the achievable values via LOCC. This is 
particularly useful when the task does not uniquely define a target map. Here, we define LOCC in terms of quantum 
instruments, which admits a more precise mathematical description, and a further optimization over possible target 
maps can be added if one just wishes to focus on success rates. 
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2 How to define LOCC? 



2.1 Quantum Instruments 

Throughout this paper, we consider a finite number of finite-dimensional quantum systems. We 
denote the associated Hilbert space with 71 and refer to it as the underlying state space of the 
system. Let B{7i) be the set of bounded linear operators acting on 71 and C{B{7i)) the set of 
all bounded linear maps on S('H). A (discrete) quantum instrument 5 is a family of completely 
positive (CP) maps [Ej : ; G 0) with Ej G C{B{7i)) and a finite or countably infinite index set, 
such that YLj is trace-preserving [DL70]. When (w.l.o.g.) = {1, 2, . . .}, we write the instrument 
also as an ordered list 2 = {Ei,E2, ■ ■ ■)■ There is a one-to-one correspondence between the set of all 
trace-preserving completely positive (TCP) maps, and the set of all instruments. The instrument 
Z = {Ej : ; G 0) corresponds to the TCP map <f [5] (•) = JLj^ji ) ® I/) (/I- When it is applied to the 
state p, Ej{p) represents the (unnormalized) postmeasurement state associated with the outcome 
;', which occurs with probability tr {Ej{p)). 

We denote the set of instruments with a given index set as CP[0] C C{B{7i))® . For 
= {1,2, ... ,m} we abbreviate CP[0] =: CP[ra]. Observe that for finite (finite m), the set 
of instruments over is a closed convex subset of a finite-dimensional vector space. If the index 
set is unimportant or implicitly clear from the context we often omit it. 

Example. Consider a POVM measurement with Kraus operators Mi, . . . , M„ that upon mea- 
suring p and obtaining outcome / gives postmeasurement state MjpMj / Tr{MjMjp). The instru- 
ment corresponding to this POVM is {Ei, . . . ,En) where each Ej{p) = M^pAij has only one Kraus 
operator. 

Example. Consider a TCP map Af with Kraus operators Mi, . . . , M„, i.e., Mip) = Y^i,= [„] MjpMj 
where [n] := {1,2, ... ,n}. The instrument corresponding to this TCP map is (A/") with only one 
CP map (which is necessarily trace-preserving). 

Let Z = {Ej : ; G 0) and Z' = {J^k '■ k G 0') be quantum instruments. We say that 5' 
is a coarse-graining of J if there exists a partition of the index set 0, given by = UitGG' 
such that J^k = "LjeSt^i each A: G 0'. Equivalently, and perhaps more intuitively, one can 
describe this by the action of a coarse-graining map / : — ?► 0', which is simply the function 
f{k) = j for k G Sj. In this picture we are using the coarse-graining map / to post-process the 
classical information from the instrument 5'. Physically, this action corresponds to the discarding 
of classical information if the coarse-graining is non-trivial. The fully coarse-grained instrument 
of 5 corresponds to the TCP map J^j Ej, obtainable by tracing out the classical register of E [Z] ■ 
We say that an instrument {Ej : / G 0) is fine-grained if each of the Ej has action of the form 
p I— 7- MjpMj for some operator Mj. In this way, the most general instrument can be implemented 
by performing a fine-grained instrument followed by coarse-graining. 

Now, note that the set of quantum instruments is convex, where addition of two instruments 
and scalar multiplication is defined componentwise. This obviously requires that the instruments 
we combine are defined over the same index set 0. However, an instrument 5 G CP[0] may 
naturally be viewed as an element in 0' D by padding 3 with zeros, i.e. Ej = for /' G 0' \ 0. 

The set of instruments over an index set carries a metric as follows. For instruments Z = 
{Ej : ; G 0) and 5 = {Ej '■ j G 0), we use the distance measure induced by the diamond norm on 
the associated TCP maps: 

D.(X5) := \\m-£[5]t = L\\^j-Sj\U (1) 



4 



Z= {Ai,A2) 
Coarse-grained instrument: 

B2\i o ^1 + B2\2 o Al) 

Figure 1: The instrument 5' is LOCC linked to the instrument Z- Conditional instruments 
{Bi\i,B2\\) and {Bi\2'^i\i) can be composed with the two elements of Z so that after coarse- 
graining, the resulting instrument is 2' ■ 

where 1 1 ■ | is the diamond norm on superoperators [KSV02, Wat05]. A sequence of instru- 
ments Zv S CP[0], V = 1,2, is said to converge to the instrument 5 S 0) if 

lim^,^co Do{Zv,Z) = 0. 

If the index set is finite, instrument convergence reduces to the pointwise condition: for all 
; G 0, limi,^oo W^v,] — = 0. In fact, since CP[0] is a subset of a finite-dimensional real vector 
space when is finite, the topology is unique, independent of the metric, and CP[0] is complete 
in the sense that every Cauchy sequence converges to an element of CP[0] (w.r.t. any norm, such 
as the one described above). All these statements are no longer true for infinite 0. 

2.2 LOCC Instruments 

For an N-partite quantum system, the underlying state space is 7^ := 71^^ (8) 71^'^ (8) ■ • • (X) with 
'H'^'^ being the reduced state space of party K. An instrument Z^^'' = {J^i, J^i, ■ ■ ■ ) is called one- 
way local with respect to party K if each of its CP maps has the form Tj = ((K'/^k Tj^^^) ® 

where £^^^ is a CP map on B{n^i^), and for each ] ^ K, 7^^) is some TCP map. Operationally, 
this one-way local operation consists of party K applying an instrument {£i, £2, ■ ■ ■ )r broadcasting 
the classical outcome ; to all other parties, and party / applying TCP map Tp^ after receiving this 
information. 

We say that an instrument Z' is LOCC linked to 5 = {Ai, A2, . . . ) if there exists a collection of 
one-way local instruments {Zj^^i^ = ^2\j' • • • ) •7 = 1/2,...} such that Z' is a coarse-graining 
of the instrument with CP maps Bjr\j o Aj. Operationally, after the completion of Z, conditioned on 
the measurement outcome j, instrument Zj^^'^ is applied followed by coarse-graining (see Fig. 1). 
Note that we allow the acting party in the conditional instrument Kj to vary according to the 
previous outcome 

We now define the different classes of LOCC instruments. For a quantum instrument Z, we 
say that: 

• 5 S LOCCi if Z is one-way local with respect to some party K, followed by a coarse-graining 
map. 

• Ze LOCC,. (r > 2) if it is LOCC linked to some Z e LOCC,._i. 

• Ze LOCCn if a e LOCC,. for some r G N = {1, 2, . . . }. 

• 5 € LOCC if there exists a sequence {Zi,Z2, . . . } in which (i) Zv € LOCCjn, (ii) .^t, is LOCC 
linked to Zv-l^ arid (iii) each Zv has a coarse-graining Z'v such that Z'y converges to .3. 




(coarse-grain over matching branches) 
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• 5 G LOCCn if there exists a sequence 5i/52/ • ■ ■ in which (i) 5; S LOCCjn and (ii) the se- 
quence converges to 5. 

Operationally, LOCC^ is the set of all instruments that can be implemented by some r-round 
LOCC protocol. Here, one round of communication involves one party communicating to all the 
others, and the sequence of communicating parties can depend on the intermediate measurement 
outcomes. The set of instruments that can be implemented by some finite round protocol is then 
LOCCn- On the other hand, so-called infinite round protocols, or those having an unbounded 
number of non-trivial communication rounds, correspond to instruments in LOCC \ LOCCin. The 
full set of LOCC then consists of both bounded-round protocols as well as the unbounded ones 
[BDF+99, KKBll, Chill]. The set LOCCn i s the topol ogical clo su re of LO CCn, and from the chain 
of inclusions LOCC^ C LOCC C LOCCjn, we obtain LOCCjn = LOCC. 

Both LOCC and LOCC^ consist of all instruments that can be approximated better and better 
with more LOCC rounds. The two sets are distinguished by noting that for any instrument in 
LOCC, its approximation in finite rounds can be made tighter by just continuing for more rounds 
within a fixed LOCC protocol; whereas for instruments in LOCCjn \ LOCC, different protocols will 
be needed for different degrees of approximation. 

Note that according to our definitions, every LOCC instrument is defined with respect to some 
fixed index set 0. However, the instruments implemented during intermediate rounds of a pro- 
tocol might range over different index sets. The requirement is that the intermediate instruments 
can each be coarse-grained into so to form a convergent sequence of instruments. This coarse- 
graining need not correspond to an actual discarding of information. Indeed, discarding the mea- 
surement record midway through the protocol will typically prohibit the parties from completing 
the final LOCC instrument since the choice of measurement in each round depends on the full 
measurement history. On the other hand, often there will be an accumulation of classical data su- 
perflous to the task at hand, and the parties will physically perform some sort of coarse-graining 
(discarding of information), especially at the very end of the protocol. 

To complete the picture, we also provide definitions for the related classes of separable (SEP) 
and positive partial transpose-preserving (PPT) instruments. A multipartite state p^i^^z: - :^^ 
called (fully) separable if it can be expressed as a convex combination of product states with 
respect to the partition Ai : A2 '■ ■ ■ ■ '■ A]^. Likewise, p^i-^2-----An g^icJ to be PPT if the opera- 
tor obtained by taking a partial transpose with respect to any subset of parties is positive semi- 
definite. Now, for the space T-L := 'H'^^ (8) "H"^^ ^ ■ ■ ■ (Si 71^^ , we introduce the auxiliary state space 
n' := n^'^®n^'2®---®n^'^ andletr denote the identity in /:(5(-H')). Let5 = {81,82, .. .)he 
a quantum instrument acting on B{7i) and consider the state 

(X'®£:y)[/i^r^2^2^-^^~^~]. (2) 

We say that 

• 5 = {81,82, ■■ ■) S SEP if each 8j is a separable map, meaning that the state in Eq. (2) is 
separable whenever p^'-i^i'-^'i^i'-'-'-^'n^n is separable; 

• 5 = {81,82, .. .) G PPT if each 8j is a PPT map, meaning that the state in Eq. (2) is PPT 
whenever p^'i^v^'i^i'-'-K^N is PPT. 

In terms of Kraus representations, we can equivalently say that a CP map 8 is separable (PPT) 
if it admits a Kraus decomposition 8{-) = E[=iM-(-)M^ such that MJMi is a tensor-product 
(PPT) [DLT02]. Operationally, these classes are more powerful than LOCC, yet they are still more 
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restrictive than the most ger\eral quantum operations. At the same time, they admit a simpler 
mathematical characterization than LOCC, and this can be used to derive many limitations on 
LOCC, such as entanglement distillation [Rai97, RaiOl, HHH98] and state discrimination [TDLOl, 

Che04]. 

Every instrument belonging to LOCC^, LOCC, LOCC, SEP or PPT has an associated index 
set 0. Thus for each 0, these operational classes naturally become subsets of CP[0], and we 
denote them as LOCC,[0], LOCC[0], LOCC[0], SEP[0] and PPT[0] respectively In the following 
sections we shall consider these different classes in more detail. 

2.3 Relationships Between the Classes 

For a fixed number of parties N > 2, and over a sufficiently large (but universal) index set 0, the 
different LOCC classes are related to each other as follows: 



LOCCi C LOCC, C LOCC,+i C LOCC^ £ LOCC C LOCC C SEP C PPT (3) 

for any r > 2. We note that LOCC,- C LOCC,+fc for some k E IN implies LOCC, C LOCC,+i. To 
see this, suppose that LOCC, = LOCC,+i, and let 5 be some instrument in LOCC,+)t \ LOCC,. 
Then there exists an implementation of 5 consuming r + k rounds with ^,-+1 being the instrument 
performed during the first r + 1 rounds of this particular implementation. But since LOCC, = 
LOCC,-+i, we have S LOCC, and so 5 S LOCC,+)c-i- Here, we have considered sufficiently 
large such that both ^ and ^r+i are instruments over the same index set (this can always be done 
by Theorem 1). Repeating this argument k times gives that 3 S LOCC,, which is a contradiction. 

We now explain why all inclusions are proper. The operational advantage of LOCC2 over 
LOCCi is well-known, having been observed in entanglement distillation [BDSW96], quantum 
cryptography [GL03], and state discrimination [CohOZ, OH08]. On the other hand, only a few 
examples have been proven to demonstrate the separation between LOCC, and LOCC,+i. For 
N = 2, Xin and Duan have constructed sets containing O(n^) pure states in two n-dimensional 
systems that require 0{n) rounds of LOCC to distinguish perfectly [XD08]. For N > 3, a stronger 
separation is shown for random distillation of bipartite entanglement from a three-qubit state. 
Here the dimension is fixed, and two extra LOCC rounds can always increase the probability of 
success by a quantifiable amount; moreover, certain distillations only become possible by infinite- 
round LOCC, thus demonstrating LOCCjn 7^ LOCC [Chill]. By studying the same random distil- 
lation problem, one can show that LOCC LOCC [CCL12]. Thus, there are instruments that re- 
quire different protocols to achieve better and better approximations when more and more LOCC 
rounds are available, and neither LOCCjn nor LOCC is closed. For N = 2, we will demonstrate in 
Sect. 4 that LOCCn is also not closed for two-qubit systems. The difference between LOCCjn and 
SEP has emerged in various problems such as state discrimination [BDM+99, CohOZ, DFXY09] 
and entanglement transformations [CDS08]. Proving that LOCC ^ SEP is more difficult, but it 
indeed has been demonstrated in Refs. [BDF+99, KTYI07, CLM012] for the task of state discrimi- 
nation, as well as Ref. [CCLll, CCL12] for random distillation. In Sect. 4 we will provide another 
example of this. Finally, the strict inclusion between PPT and SEP follows from the existence of 
non-separable states that possess a positive partial transpose [Hor97]. 

3 What is the shape of LOCC? 

In this section we describe some topological properties of the set LOCC. The following proposition 
follows easily from the definitions. 
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Proposition 1. LOCC forms a convex set with empty interior in the set of all quantum instruments. 

Proof. For convexity, note that given two LOCC instruments 5i and Zi, the convex combination 
A3i + (1 — A)52 can be implemented by LOCC by introducing some globally accessible random- 
ness into the first round of the protocol that determines whether the parties perform 2i or Zi- For 
the interior of LOCC, we note that every CP map belonging to an LOCC instrument is a separa- 
ble map, and therefore any non-separable CP map cannot be implemented by LOCC even with 
non-zero probability (i.e., under stochastic LOCC [DVCOO]). Thus given any LOCC instrument 
Zo = (0, J"!, J-2, . . . ), we consider the family of instruments 3a = (A^O/ (1 — (1 — ^)^2, • • • ) 

where is some non-separable CPTP map. As A ^ 0, we have Za — > Zq, but Z\ with A 7^ 
does not belong to LOCC since this would require the ability to perform ^0 via LOCC with some 
non-zero probability. □ 

Note that these properties also hold for LOCC,-. 

We next turn to the question of compactness. As LOCC itself is not closed (see Sect. 2.3), clearly 
it is not a compact set. However, we will prove that when restricted to finite round protocols with 
finite number of outcomes, compactness indeed holds. Such a result might not be entirely obvious; 
it is conceivable that, before coarse-graining to a finite number of outcomes in the final round, the 
protocol requires intermediate measurements with an unbounded number of outcomes. We will 
show that no such requirement can exist for a finite round LOCC protocol. Our first step is to apply 
Caratheodory's Theorem [Roc96] repeatedly to bound the number of measurement outcomes in 
each step. The following theorem is proven in Appendix A. 

Theorem 1. for an N-partite system, suppose that Z = {£i,- ■ ■,£m) is an instrument in LOCC^. Let 
denote the local dimension of party and D = YIk=i '^k ih^ dimension of the underlying global state 
space. Then there exists an r-round protocol that implements {£1, . . . ,£m) such that each instrument in 
round I S [r] consists of no more than mD^(''^'+^) CP maps of the form M{-)M^ for some D x D matrix 
M, with some overall coarse-graining performed at the end of the protocol. 

Corollary 1. Consider an N-partite system of total dimension D. For any r, ni S N, the subset of instru- 
ments in LOCCr with m outcomes is compact in the set of all quantum instruments. 

Proof. By the previous theorem, any such LOCC instrument belonging to this set can be charac- 
terized by matrices: 

{M,^,Mj;'^^...,Mf -''-1) : ii G H,/2 e [n2],...,ir S K]} (4) 

where (i) for each // the M-^'^ "''"^^ are square matrices of some fixed size < D, (ii) «; < mD^(''^'^^) 

for 1 < / < r and (iii) E"Li (mJ^'Y mJ^'^ = 1 for all 1 < / < r and outcome strings s. As this 
is a finite collection of algebraic constraints, the set of feasible instruements is both closed and 
bounded. □ 

4 Is LOCC closed? 

Bipartite entanglement is known to behave differently than its multipartite counterpart in many 
circumstances. One such example is the LOCC transformation of some pure state from one form to 
another. While in the bipartite case such a transformation can always be completed in one round 
of LOCC if it is possible at all [LPOl], the same is not true for tripartite pure state manipulations. 
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Among the separation results listed in Sect. 2.3, whether LOCC = LOCC in the bipartite case is 
unknown prior to this work. In this section, we exhibit a bipartite instrument 3 which is in LOCC 
but not in LOCC. This instrument acts only on two qubits, and is given by 

3 = (-^oo/^oi/^io) (5) 

where 

£oi{p):=E{Ti(^\0){0\)p{Tl(^\0){0\), (6) 

! = 1 

^io(p) :=X:(|0)(Ol^r,)p(|0)(0|®T/), 

! = 1 

with 




We construct in Sect. 4.1 a sequence of LOCC instruments that converges to 5, thereby showing 
3 G LOCC. In Sect. 4.3 we prove that 2 i LOCC, by demonstrating that the induced instrument 
J (X) I on three qubits, where I denotes the identity instrument, is not in LOCC. We show that, if 
J (X) I is in LOCC, its effect on a particular three-qubit pure state violates the monotonicity of a 
quantity that we derive in Sect. 4.2. This quantity pertains to a random entanglement distillation 
task that we also review and discuss. 



4.1 Proof of 5 e LOCC 

We construct a sequence of LOCC instruments • • • } taken directly from the Fortescue-Lo 

random distillation scheme [FL07], except here we just consider bipartite systems. Let e > be 
fixed. Consider the measurement (p) = MopMo (X) |0)(0| + MipMi (g) |1)(1| where 

Mo:= v/r^|0)(0| + |l)(l|. Ml := v/e|0)(0| (8) 

are diagonal. For each v G N, is implemented by the following protocol. Alice and Bob each 
perform the measurement M. locally and share the measurement outcome. If the joint outcome is 
one of 01, 10, or 11, they stop. If the joint outcome is 00, then they repeat the same measurement 
procedure again. After a maximum of v iterations they stop. Then, coarse-graining is applied to 
obtain Zv = {£vOO/ £vOi, £vio, £vn ) where Eyjj includes all the cases when Alice and Bob stop upon 
obtaining the joint outcome ij. More specifically, these four CP maps are respectively generated by 
the following sets of Kraus operators: {M^ ® Ml), [M^ ® M^mI'^ : ]i G [v]}, {M^M^^^ ® Ml : 
}i e [v]}, and {M^M^^^ O M^M^'^ 

To see what this instrument looks like, we consider the Choi matrices of its CP maps. Re- 
call that for a CP map £ G B{7i^ (^71^), with and being the respective dimensions of 

and n^, its bipartite Choi matrix is given by Q^'-^^^^'^ := {X^'^' ^ £^^){^^'^ ^ O^'^). Here 
we have introduced a copy H^' ® T-L^' of the original space, and <^^'^ = X^f/^g \'^'^){xx\ and 
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<j)B'B _ '^f^B^J^ ^yy^ ^2z|. The four Choi matrices corresponding to the four elements in ^i, (up to the 
ordering of spaces in the tensor product) are: 

w,x,y, z—O 

w,x,y,z—0 11=1 

0,10= E |a^:t)(yz|^'«'® E(MiM^'^Mo^)|a;x)(yz|^^M^'Mi^M^'), 

w,x,if,z=0 

1 V 

w,x,y,z=0 fi=l 

We want to show that Um^^o limy^oo 2v = ^ where the target instrument has been padded 
to become 5 = (^oO/'S^oi/'^iO/O) where the CP maps £ij are defined in Eq. (6). We will do this by 
considering the limiting matrices O,-,- := lim^^o limi,^oo O^y. Note that formally we have to choose 
£ to be some function of v for specifying a sequence of instruments Ji,32/ • • • that converges to 5- 
However, we have verified that in all cases the double limit agrees with the single limit t/ — > oo if 
we choose e := v^'^ for some < c < 1. Thus, for the sake of simplicity of the argument we will 
compute the double limit. 

For i] = 11, note that M^M^'"^ = M^'^^Mj = v^e(l - e)/'-i|0) (0|, so we have 

0,n = E e\l - e)2f'-2|00)(00|'^''^ |00)(00|^'^ . (10) 

pi=i 

In the 1/ ^ oo limit we get E^=o(l " ^)^^ = i-{i-e)^ = T^' ^° = l™e^o limy^oo Oi,n = 
as desired. Similarly, for ij = 00, i t is easy to see that Ooo = |11)(11|'^'^ (g) |11)(11|^'^. 
For ij = 01, note that M^^ = ^(1 -e)''|0) (0| + |1) (1|, so we have 

aoi=i:( E k)(y|^'^MS»(y|^Mon®( E |x)(z|«'^MX-'|x)(z|«M^'Ml ) (11) 

ft=l \zu,y=0 J \x,z=0 J 

= E(*}^T^ f^''^"y\e{l-er-^m(O0f'> (12) 

where the first tensor factor in the last two lines is written in the basis { |00),4/^, |11)^/^}. Evaluat- 
ing the geometric series as v — > oo and then e — > 0, we see that 

A' A 

noi=(2/3 ^f) ®|00)(00r'^ (14) 

By permuting the parties, we obtain Oiq. 

Finally, it is easy to verify that Oqi is indeed the Choi matrix of the map Sqi given by Eq. (6), 
and similarly for all other 0,y. Since the Hilbert space dimension is 4 (a small constant), entry- 
wise convergence of the Choi matrix is equivalence to the convergence of instruments defined in 
Eq. (1). 



10 



4.2 Digression: Random Concurrence Distillation 



As mentioned in Sect. 4, we will prove LOCC infeasibility of the bipartite instrument 5 in Eq. (5) 
by showing infeasibility of the induced tripartite transformation ^ I. Specifically, this is shown 
by considering the action of the instrument 5 ^ I on the state \W) = \/T73{\100) + |010) + |001)). 

The state |W) is the canonical representative of the so-called W-class of states which con- 
sists of all three-qubit pure states that are locally unitarily (LU) equivalent to |x) = yxo|000) + 
V^|100) + v^lOlO) + V^IOOl) [DVCOO] for some x = {xa,xb,xc) (with xq = 1 - xa - xb - 
Xq)- For any normalized pure W-class state \xp), we can unambiguously represent it by an x^ 
[KTIO] as follows. First, it is not difficult to show that, if \x) is LU equivalent to \x'), and all entries 
of X are nonzero, then x = x' . If Xk = for exactly one party K, signifying that only bipartite 
entanglement exists, then by Schmidt decomposing the two-qubit state of the entangled parties, 
we can take xq = and can choose x^ > max{xB,^c} if 0/ arvd xb > xq otherwise. Fi- 

nally, if = for two or more parties, the state is fully separable, and we set xa = Thus, 
LOCC transformations on W-class states can be viewed as transformations between their unique 
representations, and can be understood by tracking the changes to x. 

Now, consider the following transformation task. Suppose that Alice, Bob and Charlie are in 
possession of some W-class state, and they wish to obtain a bipartite pure state held by either 
Charlie-Alice or Charlie-Bob such that the expected concurrence is maximized. We call this task 
random concurrence distillation. Recall that for a two-qubit pure state of the form \^) = a|01) + 
j6|10), its concurrence C{ip) is given by 2|a/3| [Woo98]. 

The described problem generalizes two different tasks in quantum information processing: 
fixed-pair concurrence distillation and random EPR combing. In fixed-pair concurrence distillation, 
one target pair of parties is a priori specified, and the goal is for the third party to measure in 
such a way that maximizes the average post-measurement concurrence shared between the target 
pair. This optimal value is known as the Concurrence of Assistance (COA). In Ref. [LVvE03] it is 
shown that for a W-class state with xq = 0, its COA is 2,yxjX^ when parties / and K constitute the 
target pair. In contrast, in random EPR combing, two target pairs of parties are a priori specified, 
and the goal is to maximize the probability that either of these pairs obtains an EPR state. For 
example, if Alice is the common party to both target pairs, it has recently been shown that for W- 
class states with xq = 0, the optimal probability is 2{xb + xq — xbXc/xa) when xa > maxjxg, xq} 
and 2xa otherwise [CCL12]. Random concurrence distillation is a hybrid of these two problems 
in that the goal is to randomly distill entanglement to two different pairs, but instead of using the 
probability of obtaining an EPR state as a success measure, we consider the average concurrence 
distilled. The following lemma, proved in Appendix B, provides an upper bound of the random 
concurrence distillable between a fixed party * G {A, B, C} and the remaining two parties. 

Lemma 1. Let ★ G {A,B,C} denote any fixed party. For a W-class state y^xXlWO) + ^/zelOlO) + 
y^|001) take {ni, n2} = {A, B, C} \ {*} such that x„^ > x,,^, and consider the function 



The function C is non-increasing on average under LOCC. Furthermore, it is strictly decreasing on average 
when either party or ni performs a non-trivial measurement. 

Remark. Note that if x^, = 0, then x„j > and so C(x) =0 by Eq. (15). If x„j = 0, then C{x) 
is defined to be since x„2 = and so the state is fully separable. When x„^ = 0, the function 
C reduces to the bipartite concurrence measure between parties ni and Consequently, what 




(15) 
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Lemma 1 says is that for any tripartite to bipartite er\tanglement conversion of a W-class state, 
the maximum average concurrence that some fixed party can share with any of the other two 
parties is no greater than C{x). Finally, observe that for the state |W) = vT73(|100) + |010) + 
joOl)), we have C(W) =8/9. 

4.3 LOCC Impossibility 

We now put the pieces together to prove that j ^ LOCC where 5 is the bipartite instrument 
defined in Eq. (5). Suppose 5 ^ I is applied to | W) = VU^{\WO) + |010) + |001)). This induces 
the following state transformation: 

\W)m\ ^ H^""^ ^ with probability 1/2, 

^ |0)(0|('^) ^a;(^c) with probability 1/2, 

where 

/O 0\ 
1/3 4/9 
4/9 2/3 
VO 0/ 

Since Eq. (16) describes a mixed state transformation. Lemma 1 carmot be used directly. However, 
using the convex roof construction [HorOl], we can extend the monotone C to mixed W-class 
states. Recall that the set of mixed W-class states consists of all convex combinations of pure W- 
class states, biseparable states, and product states [ABLSOl]. It represents a convex compact set in 
state space that is closed under LOCC operations. Therefore, the following is well-defined. 

Corollary 2. Let ★ G {A, B, C} denote any fixed party and suppose p is some mixed W-class state. Define 
the function 

d{p) = mmVpiCicPi) (17) 

Phm) Pi 

where the minimization is taken over all pure state decompositions of p = Y,i Pil^Pi) (^i I' ^"'^ ^ P^^^ 
state entanglement monotone defined by Eq. (15). Then C is an entanglement monotone on the class of 
mixed W-class states. 

For transformation (16), we see that C{W) = 8/9 and the final value of C in both outcomes 
reduces to C{co), the concurrence of co (i.e., it is the convex-roof extension of the bipartite pure 
state concurrence). Using Wootters' formula for the concurrence [Woo98], we can compute that 
C{co) = 8/9. Thus, C must remain invariant on average during each measurement in a proto- 
col that performs transformation (16). However, we can always decompose the first non-unitary 
measurement into a local pure state transformation on | W) , which by Lemma 1 will cause C to 
strictly decrease (choose ni as the first measuring party). And because C reduces to C on pure 
states, we therefore have that C will necessarily decrease on average during the first non-trivial 
measurement. Hence, transformation (16) cannot be performed by LOCC, and so likewise, the 
original bipartite instrument is infeasible by LOCC. 

This argument can also be used to prove the LOCC impossibility of other separable bipartite 
instruments. For instance, consider the three CP maps Si{p) := H-pHt where 



ni = (^|o)(o| + |i)(i|)^|o)(o|, 

n2 = |o)(o|^(^|o)(o| + |i)(i|), (18) 
n3 = |i)(i|®|i)(i|. 
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As Y^^^i ntn. = I we have that {£1,82, £3) is a separable quantum instrument, and its action on 
I W) will yield bipartite mixed states with an average concurrence of 2V2/3 > 8/9. Hence, this 
transformation cannot even be approximated asymptotically, which provides another example of 
the operational gap between LOCC and SEP. 

5 What did we learn? 

In this article, we have closely studied the structure of LOCC operations. In light of recent findings 
concerning the nature of asymptotic LOCC processes, we have adopted the formalism of quan- 
tum instruments to precisely characterize the topological closure of LOCC. Additionally, we have 
proven that the class of LOCC instruments acting on two qubits is not closed. This resolves an 
open problem and reveals the complexity of LOCC even when dealing with the smallest bipartite 
systems. 

There are a few interesting questions related to our work that deserve additional investigation. 
First, all known examples that separate LOCC from LOCC or LOCC from SEP make use of the 
classical information obtained from a quantum measurement. For quantum channels with no 
classical register, it is unknown whether the same separation results hold (although, LOCCjn can 
be separated from SEP by such channels [CDS08]). For instance, if we coarse grain over the three 
different maps given by Eq. (6), is the resulting channel feasible by LOCC? We conjecture that it is 
not, however our current proof techniques are unable to show this. 

On the other hand, one can ask how the operational classes compare if one is only interested 
in the classical information extracted from a quantum measurement, i.e., if attention is restricted 
only to POVMs. While the state discrimination results take such an approach to separate LOCC 
from SEP, the random distillation examples demonstrating LOCCn LOCC 7^ LOCC depend 
crucially on the quantum outputs of the measurement. Thus, it may be possible that LOCC = 
LOCC for POVMs. We draw the reader's attention to Ref. [KKBll] in which a particular state 
discrimination problem is presented that directly questions this possibility. 

Finally, by using the distance measure between instruments described in Sect. 2, one can mean- 
ingfully inquire about the size in separation between operational classes. When given some in- 
strument in SEP, what is the closet LOCC instrument? Furthermore, is this distance related to the 
nonlocal resources needed to implement the separable instrument? We hope this paper stimulates 
further research into such questions concerning the structure of LOCC. 
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Appendices 



A Proof of Theorem 1 

Theorem 1. For an N-partite system, suppose that 5 = (<S'i,. ■■,£m) an instrument in LOCC^. Let 
dfc denote the local dimension of party and D = YIk=i ^^e dimension of the underlying global state 
space. Then there exists an r-round protocol that implements {£i, . . . ,£m) such that each instrument in 
round I S [r] consists of no more than mD^(''^'+^) CP maps of the form M{-)M^ for some D x D matrix 
M, with some overall coarse-graining performed at the end of the protocol. 

Proof. We will prove Theorem 1 in multiple steps. A general r-round LOCC instrument can be 
represented by a tree partitioned into r levels. Within each level are nodes that correspond to the 
different one-way local LOCC instruments performed in that round. The nodes are specified by 
their respective measurement histories (/1/2 ■ ■ - k)- Many parties may perform a quantum opera- 
tion at each node, but only one party can perform a non-trace-preserving operation, and this party 
may vary across different nodes at each level. 

Our first task is to convert a general protocol into one for which (i) except for the final round, 
the dimensions of the input and output spaces are the same for each map, and (ii) the party acting 
non-trivially at any node along the same level is fixed. To obtain (i) we first fine-grain each local 
map into the form specified by the Theorem, i.e., p 1— > MpM^ . This modification will only increase 
the number of edges coming out from a node, but will not change the total number of rounds, 
and the original instrument can be recovered by suitable coarse-graining at the end. Then, we 
apply the polar decomposition M = UA where A is a square matrix and U is an isometry. Thus 
whenever M(-)M^ is performed within the protocol, it can be replaced with A[-)A^ combined 
with a pre-application of U in the next level. In other words, if the same party applies Kraus 
operator N next in the original protocol, then NU is applied instead. Polar decomposing NU, we 
obtain U' A' where A' again maps the initial system to itself, and U' is some other isometry to be 
moved to yet the next level. Doing this inductively for all levels yields condition (i) in which the 
state lives in the same input system throughout, except for the last step. 

To describe simplification (ii), we introduce some terminology. For an r-round LOCC protocol, 
we say its measurement-ordered expansion is a protocol obtained by increasing the number of 
rounds through the addition of trivial maps so that there is a unique predetermined party who 
can act non-trivially along all nodes in a given level. This new protocol will consist of no more 
than Nr levels. A measurement-ordered compression is a reversal of the expansion. Specifically, 
for a given LOCC protocol, consider every node (z'l . . . ii-2) in which a trivial map is performed at 
that node (this will be a measurement in round I — 1), and suppose that T is the subsequent one- 
way local instrument implemented in round /. We modify the original protocol by performing T 
instead of the trivial map at node (z'l . . . ii-i)- Doing this for each trivial operation and compressing 
recursively generates the measurement-ordered compression of the original protocol. 

Now we return to the specific instrument Z = {£1, ■ ■ ■ ,£m)- For simplicity we will assume 
that N = 2, and more general cases follow by analogous constructions. Suppose we are given 
some measurement-ordered protocol that can be compressed to r rounds and which implements 
5. Again for simplicity we will assume that the protocol just consists of 4 rounds in which the order 
of measurement is Alice, Bob, Alice, Bob; the case of more rounds can be proved by induction. For 
this protocol, the CP maps performed at node (z'l . . . will be denoted by ^('^ ' ''-i) - 
when Alice (Bob) is the acting party in round /. Thus the entire instrument 5 can be expressed 
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Figure 2: Construction of Q with four rounds of LOCC according to Eq. (20). From the state O the 
action of <f [5] on p can be obtained by inputting p into wires AqBq and applying the projector |0) 
onto each of the the pairs AqA[, BqBj/ ^1^3/ ^rid ^2^4 as in Eq. (21). 



through the TCP map 

HI m 

mip) = L ^a(p) ^ |A)(A| = E'^AWfif o^^'^) o o A,,{p) ^ |A)(A|, (19) 

A=l A=l J 

where i5a(0 = 1 if i = {h^ h, hr h) is included in the coarse-graining of £x and otherwise. Our 
goal is to obtain a bound on the number of different / needed to implement Z- We construct an 
operator representation of £ [Z] by introducing a copy of the local Hilbert space for each measure- 
ment performed in each round. Then, we have the operator 

^A[A,:-:B',B, ^ ^ ^ (?) (I^i ^ ^. J [O^i ] ^ • • ■ ® (1^4 ^ g^'^ ) [0^464] ^ |A)(A|. (20) 

A=l r 

Here, (^^''^i = Yfi'^^i 1^0 {fnm\ is a maximally entangled state on two copies of the space possessed 
by Aj (likewise for O^;^;)/ ^rid the ' and ' act on the "unprimed" copies in their 
respective rounds. The action of £ [Z] is recovered by first supposing that the input state p is shared 
across local registers Aq and Bq. Jhen£[Z] (p) is given by the following equality (see Fig. 2): 

We next use Caratheodory's Theorem to rewrite the sum over i in Eq. (20). 

Lemma 2 (Caratheodory's Theorem [Roc96]). Let S be a subset o/K" and conv(S) its convex hull. 
Then any x G conv(S) can be expressed as a convex combination of at most n + 1 elements ofS. 
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As a Hermitian operator, every (urmormalized) mixed quantum state can be expressed by (dim)^ 
real numbers, where dim is the dimension of the underlying space on which the operator acts. We 
first consider the sum over A and 14 in Eq. (20) with z'l, Z2, h fixed. This sum can be expressed as 



p{iii2'3) ,= £ ® Bli'''''^)[^^'^^ ® |A)(A| 

A=l /4 



= L E^tT'\^''' ^ Bil^'^'^^)[^^'A] ^ |A)(A| (22) 

A=l k 



where (i) for each /, > is nonzero for only one value of A (the one for which = 1), 

(ii) for each A, cj^l^^^'^^ is nonzero for at most d| values of i (by Caratheodory's Theorem), and 

(iii) Y^j^ '?A^4^'^^'^!4^'^'^^ trace-preserving. Thus by (i) and (ii) the sum in Eq. (22) contains no 
more than md'^ terms. 

From these operators p('i'2'3)^ ■^vg construct the set 

and its convex hull conv 

(T(!i'2)). For each fixed pair fiZ2, we can apply Caratheodory's Theorem 
again when summing over z's in Eq. (20) to obtain 

m 

ii A=l i4 

h 



"3 

'3 



= E E ^!3"''^Sf''(I''^ ^ ^J;^'^')[0^3^3] ^ (iBi ^ e^(^l'2'3))[^BiB,| ^ |^^(;^|^ (24) 

where (^J^'i''^ > is nonzero for at most m((i/idB)'^ values of z's and YLi^ ^Ig^'^'^^lg^'^' is trace-preserving. 
Repeating this argument on the sums over z'l and 12 respectively, Eq. (20) becomes 

m 

^A[A,:-:B',B, ^ £ Y^^Jii)^i2)^l^3)^,^j^.^^A^A^ ^ . . . ^ (1^4 ^ S,^!''^'^) ) [<DB4B4] ^ |A)(A| 
A=l • ' ' 

where again, (^j'^'' > is nonzero for at most m{dBdAdB)^ values of i2 while qj^ > is nonzero for 



at most m{dAdBdAdB)'^ values of ii. Both ^^-^ qi^-Ai^ and Yli2 Hi^^i^ trace-preserving. 



Thus the modified protocol consists of the instrument sequence 
1. Alice: {qi.Ai^ : qi, > 0}, 



2. Bob: : q^^^ > 0}, 



3. Alice: {q^^'^^A^'"^ : > 0}, 



4. Bob: {^Sf^^^f : > 0}. 
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An overall coarse-graining for each value of A is applied after the final measurement to obtain 
5. Finally, observe that this modified protocol only differs from the original in the one-way local 
instruments performed at each node. Furthermore, if a trivial operation is performed at any node 
in the original protocol, it will likewise be performed at the same node in this modified proto- 
col. Therefore, the ability to compress the original protocol to r rounds of LOCC implies that the 
modified protocol can also be compressed to r rounds. □ 




B Proof of Lemma 1 

Lemma 1. Let ★ G {A, B, C} denote any fixed party. For a W-class state ^yxX\100) + ^/xB\010) + 
y^|001) take {ni, ni} = ^, C} \ {*} such that x„^ > x,,^, and consider the function 

'F ^f^n, ^ 0, 

(15) 

otherwise. 

The function C is non-increasing on average under LOCC. Furthermore, it is strictly decreasing on average 
when either party or ni performs a non-trivial measurement. 

Proof. Note that if any of the xa,xb,xc is zero, the lemma is already true, so, we can focus on 
the case when all three parameters are nonzero. The proof is analogous to the ones given in 
Refs. [CCL12, CCLll] where similar W-class entanglement monotones were derived. We can de- 
compose each local measurement into a sequence of binary measurements [AO08, OB05]. By 
continuity of C, it is then sufficient to show that C is non-increasing on average under such a mea- 
surement. Each such measurement is specified by two Kraus operators {Ma : A = 1,2}, which 
can always be expressed in the form 



where ax,C\ > 0, £ C and is unitary (which acts trivially on the representation x). By the 
completeness relation I^a^i ^a^a ~ ^ have 



2 



thus fli + fl2 = 1 arid Ci + C2 < 1 with equality if and only if bi = b2 = 0. 

The state change induced by any such measurement can be understood readily by considering 
a concrete example, say when the first party measures: 



xolOOO) + ^\W0) + v/^|010) + v/i^|001) 

^ ^[(v/^ + bAv^)|000) + v/^m|100) + V^IOIO) + V^IOOl)], (27) 



Pa 

where the final state is normalized with px being the probability of obtaining outcome A. The 
post-measurement state in Eq. (27) is represented by vector x^ = [y^^A, j^^b, j^^c)- More gen- 
erally, when party K G {A,B,C} measures and outcome A occurs, then the representing vector 
components transform as 

Xk^—Xk and xj ^ —x, for J E {A,B,C}\ {K}. (28) 
Pa Pa 
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We will consider three separate cases: (i) when K — -k, (ii) when K G {^^1/^2} with x^^ > Xfi^, 
and (iii) when K G {ni,n2} and x„^ = Xn^. Note from Eq. (28) that in case (i) the assignments 
of parties ni and n2 will remain unchanged in the pre and post-measurement states. To simplify 
analysis, we can impose this also in case (ii) by assuming a sufficiently weak measurement (i.e., 
one for which fli Ci and fl2 ~ C2). This is without loss of generality since any measurement can 
be decomposed as a sequence of weak measurements. However, in case (iii), the assignment of 
parties ni and n2 in the post-measurement states can differ from the pre-measurement state and 
might even depend on the outcome. 

Define the average change in C incurred by the measurement as 



AC :=piC(xi) + p2C(f2)-C(x). 



(29) 



where p\ is the probability to obtain outcome A and x^ is the representation of the corresponding 
post-measurement state. 

Case (i) If party makes a measurement, 



AC 



2-^ x^Xfn + ^Xfi^^ 



— I {y/c^ + y/c^ - 1) < 0, 



Ci = d and fl2 = C2 = 1 



(30) 
d for 



with equality obtained only under the trivial measurement fli 
some d G [0, 1] . 

Case (ii) Suppose either party rii or n2 measures and x„j > Xn^- If party n2 measures, the 
assignment of parties in all post-measurement states remains the same if a^Xn^ > c^Xn^ for all 
A G {1, 2}. Subject to constraints imposed by Eq. (26), we can guarantee this by assuming that the 
measurement is sufficiently weak (i.e., fli ~ Ci and fl2 ~ C2). Then 



AC = ^ (a^l^X^Xn^ + Cx\xn2.f^^ - (l^X^Xn^ 

A=i V V ''^"i / v 




= (Cl + C2 



1) - X 

' 3 



<o, 

Xfii 



(31) 



with equality attained only when Ci + C2 = 1 (and thus bi = b2 = 0). Similarly, if party tii performs 
a sufficiently weak measurement (i.e., Cxx„^ > AaX^j for all A G {1,2}), 



AC = 2^x*x„j(v/flicT+ v/«2C2 - 1) + 
Moreover, under the weakness constraint. 




fli 



— + fl2 
Cl 



^-1 



(32) 



dC2 



III 



3 Xn, C2 



(33) 



Thus, for fixed fli (thus also fl2) and Ci, the value of AC is maximized when C2 = 1 — Ci . Substituting 
this into Eq. (32) and evaluating around the point (fli, Ci) = (1/2, 1/2), we see that to second order 
in (fli - 1/2) and (ci - 1/2): 



AC yx;x 



"1 



1 (fli - cif < 0, 



(34) 



with equality obtained again only by the trivial measurement. Thus, AC is non-positive in some 
neighborhood of (fli,Ci) = (1/2,1/2). 
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Case (iii) Finally, consider when x„j = x„2 and either party ni or n2 measures. Parties ni and 
n2 are symmetric prior to measurement, but their ordering can possibly change across the two 
post-measurement states. Specifically, 



if «A > Cx, 
if Ca > flA- 



(35) 



In both intervals, pxC{xx) is an increasing function of c^- Therefore, like before, the total average 
change in C is maximized when Ci and C2 are both large, i.e., Ci + C2 = 1. Thus, taking ai such that 
(ii > Ci (otherwise take a2 = 1 — ai such that fl2 > C2), and noting that the function C from Eq. (15) 
reduces to | prior to measurement, we get 



AC = l^x^x 



"1 



+ 



(l-fll)(l-Ci) + i(l-fli) 



3/2/ 



-1/2 



Ci)^<0. 



Equality holds only with a trivial measurement. 



(36) 
□ 
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